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(54) Information recording medium, and method and apparatus for managing defect thereof 



(57) An information recording medium (1) includes 
a disk information area (4); a user area (6) including a 
plurality of sectors: and a spare area (7) including at 
least one sector which, when at least one of the plurality 
of sectors included in the user area is a defective sector, 
is usable instead of the at least one defective sector. 
The spare area (7) is located radially inward from the 



user area (6). A physical sector number of a sector to 
which a logical sector number "0" is assigned, among 
the plurality of sectors included in the user area (6) and 
the at least one sector included in the spare area (7), is 
recorded in the disk information area (4). 
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Description 

1. FIELD OF THE INVENTION: 

[0001] The present invention relates to an informa- 
tion recording medium, and a method and an apparatus 
for managing a defect thereof. 

2. DESCRIPTION OF THE RELATED ART: 

[0002] A representative information recording 
medium having a sector structure is an optical disk. 
Recently, the density and capacity of optical disks have 
been improved. Therefore, it is important to guarantee 
the reliability of optical disks. 

[0003] Figure 23 shows a logical structure of a con- 
ventional optical disk. 

[0004] As shown in Figure 23, the optical disk 
includes two disk information areas 4 and a data record- 
ing area 5. The data recording area 5 includes a user 
area 6 and a spare area 8. The spare area 8 is located 
radially outward from the user area 6 on the optical disk. 
[0005] The user area 6 includes a system reserva- 
tion area 1 1 , a FAT (File Allocation Table) area 12, a root 
directory area 13, and a file data area 14. The system 
reservation area 11, the FAT area 1 2, and the root direc- 
tory area 13 are collectively referred to as a file man- 
agement area 10. A first sector of the file management 
area 10 is located as a sector to which logical sector 
number "0" (LSN:0) is assigned. 
[0006] Methods for managing defects of an optical 
disk are included in ISO/I EC1 0090 standards (hereinaf- 
ter, referred to as the "ISO standards") provided by the 
International Organization of Standardization regarding 
90 mm optical disks. 

[0007] Hereinafter, two methods for managing 
defects included in the ISO standards are described. 
[0008] One of the methods is based on a slipping 
replacement algorithm. The other method is based on a 
linear replacement algorithm. These algorithms are 
described in Chapter 19 of the ISO standards. 
[0009] Figure 24 is a conceptual view of the con- 
ventional slipping replacement algorithm. In Figure 24, 
each of the rectangle boxes represents a sector. Char- 
acters in each sector represent a logical sector number 
(LSN) assigned to the sector. The rectangle boxes hav- 
ing an LSN represent normal sectors, and the hatched 
rectangle box represents a defective sector. 
[0010] Reference numeral 2401 represents a 
sequence of sectors including no defective sector in the 
user area 6, and reference numeral 2402 represents a 
sequence of sectors including one defective sector in 
the user area 6. 

[0011] When a first sector in the user area 6 is a 
normal sector, LSN:0 is assigned thereto. LSNs are 
assigned to a plurality of sectors included in the user 
area 6 in an increasing order from the first sector to 
which LSN:0 is assigned. 



[0012] When the user area 6 includes no defective 
sector, LSN:0 through LSN:m are assigned to the sec- 
tors in the user area 6 sequentially from the first sector 
to a last sector thereof as represented by the sequence 

5 of sectors 2401 . 

[001 3] If a sector in the sequence of sectors 2401 to 
which LSN:i is assigned was a defective sector, the 
assignment of the LSNs is changed so that LSN:i is not 
assigned to the defective sector but to a sector immedi- 

w ately subsequent to the defective sector. Thus, the 
assignment of the LSNs are slipped by one sector in the 
direction toward the spare area 8 from the user area 6. 
As a result, the last LSN:m is assigned to a first sector 
in the spare area 8 as represented by the sequence of 

15 sectors 2402. 

[0014] Figure 25 shows the correspondence 
between the physical sector numbers and the LSNs 
after the slipping replacement algorithm described with 
reference to Figure 24 is executed. The horizontal axis 

20 represents the physical sector number, and the vertical 
axis represents the LSN. In Figure 25, chain line 2501 
indicates the correspondence between the physical 
sector numbers and the LSNs when the user area 6 
includes no defective sector. Solid line 2502 indicates 

25 the correspondence between the physical sector num- 
bers and the LSNs when the user area 6 includes defec- 
tive sectors I through IV. 

[0015] As shown in Figure 25, no LSN is assigned 
to the defective sectors I through IV. The assignment of 

30 the LSNs is slipped in the direction toward an outer por- 
tion from an inner portion of the optical disk (i.e., in the 
increasing direction of the physical sector number). As a 
result, the LSNs are assigned to a part of the sectors in 
the spare area 8 which is located immediately after the 

35 user area 6. 

[0016] An advantage of the slipping replacement 
algorithm is that a delay in access caused by a defective 
sector is relatively small. One defective sector delays 
the access merely by a part of the rotation correspond- 

40 ing to one sector. A disadvantage of the slipping 
replacement algorithm is that the assignment of all the 
LSNs is slipped after one defective sector. An upper 
level apparatus such as, for example, a host personal 
computer identifies sectors by LSNs assigned thereto. 

45 When the assignment of the LSNs to the sectors is 
slipped, the host computer cannot manage user data 
recorded in the optical disk. Accordingly, the slipping 
replacement algorithm is not usable after the user data 
is recorded in the optical disk. 

50 [0017] Figure 26 is a conceptual view of the con- 
ventional linear replacement algorithm. In Figure 26, 
each of the rectangle boxes represents a sector. Char- 
acters in each sector represent a logical sector number 
(LSN) assigned to the sector. The rectangle boxes hav- 

55 ing an LSN represent normal sectors, and the hatched 
rectangle box represents a defective sector. 
[0018] Reference numeral 2601 represents a 
sequence of sectors including no defective sector in the 
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user area 6, and reference numeral 2602 represents a 
sequence of sectors including one defective sector in 
the user area 6. 

[001 9] If a sector in the sequence of sectors 2601 to 
which LSN:i is assigned was a defective sector, the 5 
assignment of the LSNs is changed so that LSN.i is not 
assigned to the defective sector. Instead, LSN:i is 
assigned to, among a plurality of sectors included in the 
spare area 8, a sector which is unused yet and has a 
minimum physical sector number (e.g., a first sector of w 
the spare area 8) as represented by the sequence of 
sectors 2602. Thus, the defective sector in the user area 
6 is replaced with a sector in the spare area 8. 
[0020] Figure 27 shows the correspondence 
between the physical sector numbers and the LSNs is 
after the linear replacement algorithm described with 
reference to Figure 26 is executed. The horizontal axis 
represents the physical sector number, and the vertical 
axis represents the LSN. In Figure 27, the solid line 
2701 indicates the correspondence between the physi- 20 
cal sector numbers and the LSNs when the user area 6 
includes two defective sectors. The two defective sec- 
tors in the user area 6 are replaced by replacing sectors 
in the spare area 8, respectively. 

[0021] An advantage of the linear replacement 25 
algorithm is that replacement of a defective sector does 
not influence other sectors since defective sectors and 
replacing sectors correspond to each other one to one. 
A disadvantage of the linear replacement algorithm is 
that a delay in access caused by a defective sector is so 
relatively large. Accessing a replacing sector instead of 
a defective sector requires a seek operation over a rela- 
tively long distance. 

[0022] As can be appreciated, the advantage and 
disadvantage of the linear replacement algorithm are 35 
converse to the advantage and disadvantage of the slip- 
ping replacement algorithm. 

[0023] Figure 28 shows an example of assignment 
of the LSNs to the sectors. In the example shown in Fig- 
ure 28, it is assumed that the user area 6 has a size of 40 
100000, the spare area 8 has a size of 10000, and the 
user area 6 includes four defective sectors. 
[0024] LSNs are assigned to the sectors in accord- 
ance with the slipping replacement algorithm described 
above. 45 
[0025] First, LSN:0, which is a first LSN, is assigned 
to a sector having a physical sector number:0. Then, 
LSNs are assigned to the sectors in an increasing order 
toward an outer portion from an inner portion of the opti- 
cal disk (i.e., toward the spare area 8 from the user area so 
6). No LSN is assigned to the defective sectors. The 
LSN which would be assigned to each defective sector 
is assigned to a sector immediately subsequent thereto. 
As a result, the assignment of the LSNs is slipped in the 
direction toward an outer portion from an inner portion 55 
of the optical disk by the number of the defective sec- 
tors. 

[0026] In the example shown in Figure 28, the user 



area 6 includes four defective sectors I through IV as 
described above. LSN:99996 through LSN:99999, 
which would be assigned to the four sectors I through IV 
if the four sectors I through IV were not defective, are 
assigned to four sectors in the spare area 8, respec- 
tively, having physical sector numbers of 100000 
through 100003. The reason for this is that the assign- 
ment of the LSNs is slipped by the number of the defec- 
tive sectors (four in this example). 
[0027] In Figure 28, the sectors in the spare area 8 
having the physical sector numbers of 100004 through 
109999 are collectively referred to as an "LR spare 
area . The LR spare area is defined as an area in the 
spare area 8 to which no LSN is assigned. The LR 
spare area is used in the linear replacement algorithm 
as a replacing area. 

[0028] As shown in Figure 27, the conventional lin- 
ear replacement algorithm has a problem in that, when 
a sector having a small physical sector number is 
defected as a defective sector, a delay in access caused 
by the defective sector is relatively large since the dis- 
tance between the defective sector and the replacing 
sector is relatively long. Since the file management area 
10 located in the vicinity of the sector to which LSN:0 is 
assigned is accessed each time a file is recorded, a 
defective sector in the file management area 10 may 
directly cause undesirable reduction in the access 
speed to the optical disk. The file management area 10, 
which is frequently accessed, is expected to have the 
highest possibility of generating a defective sector. 
[0029] In order to find the first address of the replac- 
ing area (i.e., LR spare area) used in the linear replace- 
ment algorithm, the number of sectors by which the 
assignment of the LSNs is slipped in the slipping 
replacement algorithm needs to be calculated. The 
amount of calculation increases as the disk capacity 
increases. 

SUMMARY OF THE INVENTION 

[0030] According to one aspect of the invention, an 
information recording medium includes a disk informa- 
tion area; a user area including a plurality of sectors; 
and a spare area including at least one sector which, 
when at least one of the plurality of sectors included in 
the user area is a defective sector, is usable instead of 
the at least one defective sector. The spare area is 
located radially inward from the user area. A physical 
sector number of a sector to which a logical sector 
number "0" is assigned, among the plurality of sectors 
included in the user area and the at least one sector 
included in the spare area, is recorded in the disk infor- 
mation area. 

[0031 ] In one embodiment of the invention, a logical 
sector number is assigned to the sectors included in the 
user area other than the at least one defective sector in 
a decreasing order from the sector to which a last logi- 
cal sector number is assigned. 
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[0032] In one embodiment of the invention, a physi- 
cal sector number of the at least one defective sector is 
recorded in the disk information area. 
[0033] In one embodiment of the invention, the 
combined user area and spare area is divided into a plu- s 
rality of zones, and a logical sector number assigned to 
a first sector of each of the plurality of zones is recorded 
in the disk information area. 

[0034] In one embodiment of the invention, the 
combined user area and spare area is divided into a plu- 10 
rality of zones. Data recorded in the information record- 
ing medium is managed on an ECC block-by-ECC block 
basis. A logical sector number is assigned to the sectors 
included in the user area other than the at least one 
defective sector so that a first sector of each of the plu- is 
rality of zones matches a first sector of a corresponding 
ECC block. 

[0035] According to another aspect of the invention, 
a method for managing a defect of an information 
recording medium including a disk information area; a 20 
user area including a plurality of sectors; and a spare 
area including at least one sector which, when at least 
one of the plurality of sectors included in the user area 
is a defective sector, is usable instead of the at least one 
defective sector, the spare area being located radially 25 
inward from the user area. The method includes the 
steps of (a) assigning a last logical sector number to 
one of the plurality of sectors included in the user area; 
(b) calculating a location fulfilling a prescribed capacity, 
with a location of the sector to which the last logical sec- 30 
tor number is assigned being fixed; (c) assigning a logi- 
cal sector number "0" to a sector positioned at the 
location calculated by the step (b); and (d) recording a 
physical sector number of the sector to which the logical 
sector number "0" is assigned in the disk information 35 
area. 

[0036] In one embodiment of the invention, the step 
(b) includes the steps of (b-1) detecting the at least one 
defective sector included in the user area; and (b-2) cal- 
culating the location fulfilling the prescribed capacity 40 
based on the number of the at least one defective sector 
detected in the step (b-1). 

[0037] In one embodiment of the invention, the 
method further includes the step of (e) recording the at 
least one defective sector detected in the step (b-1) in 45 
the information recording medium. 
[0038] In one embodiment of the invention, the 
combined user area and spare area is divided into a plu- 
rality of zones, and the method further includes the step 
of (f) recording a logical sector number assigned to a so 
first sector of each of the plurality of zones in the disk 
information area. 

[0039] In one embodiment of the invention, the 
combined user area and spare area is divided into a plu- 
rality of zones. Data recorded in the information record- 55 
ing medium is managed on an ECC block-by-ECC block 
basis. The method further includes the step of (g) 
assigning a logical sector number to the sectors 



included in the user area other than the at least one 
defective sector so that a first sector of each of the plu- 
rality of zones matches a first sector of a corresponding 
ECC block. 

[0040] According to still another aspect of the 
invention, an apparatus for managing a defect of an 
information recording medium including a disk informa- 
tion area; a user area including a plurality of sectors; 
and a spare area including at least one sector which, 
when at least one of the plurality of sectors included in 
the user area is a defective sector, is usable instead of 
the at least one defective sector, the spare area being 
located radially inward from the user area. The appara- 
tus executes defect management processing, which 
comprises the steps of (a) assigning a last logical sector 
number to one of the plurality of sectors included in the 
user area; (b) calculating a location fulfilling a pre- 
scribed capacity, with a location of the sector to which 
the last logical sector number is assigned being fixed; 

(c) assigning a logical sector number "0" to a sector 
positioned at the location obtained by the step (b); and 

(d) recording a physical sector number of the sector to 
which the logical sector number "0" is assigned in the 
disk information area. 

[0041] In one embodiment of the invention, the step 
(b) includes the steps of (b-1) detecting the at least one 
defective sector included in the user area; and (b-2) cal- 
culating the location fulfilling the prescribed capacity 
based on the number of the at least one defective sector 
detected in the step (b-1). 

[0042] In one embodiment of the invention, the 
defect management processing further includes the 
step of (e) recording the at least one defective sector 
detected in the step (b-1) in the information recording 
medium. 

[0043] In one embodiment of the invention, the 
combined user area and spare area is divided into a plu- 
rality of zones. The defect management processing fur- 
ther includes the step of (f) recording a logical sector 
number assigned to a first sector of each of the plurality 
of zones in the disk information area. 
[0044] In one embodiment of the invention, wherein 
the combined user area and spare area is divided into a 
plurality of zones, data recorded in the information 
recording medium is managed on an ECC block-by- 
ECC block basis, and the defect management process- 
ing further includes the step of (g) assigning a logical 
sector number to the sectors included in the user area 
other than the at least one defective sector so that a first 
sector of each of the plurality of zones matches a first 
sector of a corresponding ECC block. 
[0045] Thus, the invention described herein makes 
possible the advantages of providing (1) an information 
recording medium and a method and an apparatus for 
managing a defect thereof for keeping a delay in access 
relatively small even when a defective sector is detected 
in a file management area located in the vicinity of a 
sector to which LSN:0 is assigned; and (2) an informa- 



EP0 997 904 A1 



7 

tion recording medium, and a method and an apparatus 
for managing a defect thereof for allowing the location of 
an LR spare area to be found with substantially no cal- 
culation. 

[0046] These and other advantages of the present s 
invention will become apparent to those skilled in the art 
upon reading and understanding the following detailed 
description with reference to the accompanying figures. 

BRIEF DESCRIPTION OF THE DRAWINGS w 

[0047] 

Figure 1 a block diagram showing a structure of an 
information processing system in an example is 
according to the present invention; 

Figure 2 is a diagram showing a physical structure 
of an optical disk 1 ; 

20 

Figure 3 is a diagram showing a logical structure of 
the optical disk 1 ; 

Figure 4 is a diagram showing a structure of a DMA; 

25 

Figure 5 is a diagram showing a structure of a DDS; 

Figure 6A is a diagram showing a structure of a 
PDL; 

30 

Figure 6B is a diagram showing a structure of an 
SDL; 

Figure 7 is a conceptual view of a slipping replace- 
ment algorithm according to the present invention; 35 

Figure 8 is a graph illustrating the correspondence 
between physical sector numbers and LSNs after 
the slipping replacement algorithm shown in Figure 
7 is executed; 40 

Figure 9 is a conceptual view of a linear replace- 
ment algorithm according to the present invention; 

Figure 10 is a graph illustrating the correspondence 45 
between physical sector numbers and LSNs after 
the linear replacement algorithm shown in Figure 7 
is executed; 

Figure 11 is a flowchart illustrating a process of so 
examination of a disk; 

Figure 12 is a flowchart illustrating a process of 
finding a physical sector number of a sector to 
which LSN:0 is assigned; ss 

Figure 13 is a flowchart illustrating a process of the 
function FUNC (TOP, END) shown in Figure 12; 



Figure 14 is a diagram showing an example of 
LSNs assigned to the sectors after the examination 
of the disk; 

Figure 15 is a flowchart illustrating a process of 
recording data to the optical disk 1 ; 

Figure 16 is a flowchart illustrating a process of 
replacement processing executed in steps 1508 
and 1509 shown in Figure 15; 

Figure 17 is a graph illustrating the correspondence 
between physical sector numbers and LSNs after 
the slipping replacement algorithm shown in Figure 
7 and the linear replacement algorithm shown in 
Figure 9 are executed; 

Figure 18 is a flowchart illustrating a process of 
recording an AV file in the optical disk 1 ; 

Figure 1 9 is a diagram showing a structure of a data 
recording area having the AVfile recorded therein; 

Figure 20 is a diagram showing a physical structure 
of an optical disk-having two zones; 

Figure 21 is a graph illustrating the correspondence 
between physical sector numbers and LSNs of the 
optical disk shown in Figure 20 after the slipping 
replacement algorithm shown in Figure 7 is exe- 
cuted; 

Figure 22A is a conceptual view of a slipping 
replacement algorithm according to the present 
invention; 

Figure 22 B is a graph illustrating the correspond- 
ence between physical sector numbers and LSNs 
after the slipping replacement algorithm shown in 
Figure 22A is executed; 

Figure 22C is a diagram showing a structure of a 
DDS of the optical disk shown in Figure 20; 

Figure 23 is a diagram showing a logical structure 
of a conventional optical disk; 

Figure 24 is a conceptual view of a conventional 
slipping replacement algorithm; 

Figure 25 is a graph illustrating the correspondence 
between physical sector numbers and LSNs of the 
conventional optical disk after the conventional slip- 
ping replacement algorithm is executed; 

Figure 26 is a conceptual view of a conventional lin- 
ear replacement algorithm; 
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Figure 27 is a graph illustrating the correspondence 
between physical sector numbers and LSNs of the 
conventional optical disk after the conventional lin- 
ear replacement algorithm is executed; and 

Figure 28 is a diagram showing an example of 
LSNs assigned to the sectors of the conventional 
optical disk. 

DESCRIPTION OF THE EMBODIMENTS 

[0048] Hereinafter, the present invention will be 
described by way of illustrative examples with reference 
to the accompanying drawings. 



w 
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(Example 1) 

1 . Structure of an information processing system 

[0049] Figure 1 shows a structure of an information 20 
processing system in a first example according to the 
present invention. The information processing system 
includes an upper level apparatus 200 and a disk 
recording and reproduction apparatus 100. The disk 
recording and reproduction apparatus 100 records 25 
information to a rewritable optical disk 1 or reproduces 
information recorded in the optical disk 1 in accordance 
with a command from the upper level apparatus 200. 
The upper level apparatus 200 is, for example, a per- 
sonal computer. 30 
[0050] The upper level apparatus 200 includes a 
CPU 201 , a main memory 204, a bus interface (bus l/F) 

203, a processor bus 202, an I/O bus 205, a hard disk 
device (HDD) 206, a display processing section 207, 
and an input section 208. The upper level apparatus 35 
200 is connected to the disk recording and reproduction 
apparatus 100 through the I/O bus 205. 

[0051] The processor bus 202 is a high speed bus 
through which the CPU 201 accesses the main memory 

204. The processor bus 202 is connected to the I/O bus 40 
205 through the bus l/F 203. 

[0052] In the example shown in Figure 1 , the I/O 
bus 205 is a personal computer extended bus such as, 
for example, a PCI bus or an ISA bus. The I/O bus 205 
can be an arbitrary multi-purpose bus of, for example, 45 
SCSI (Small Computer System Interface), ATA (At 
Attachment), USB (Universal Serial Bus), or IEEE1394. 
[0053] The display processing section 207 converts 
display information sent through the I/O bus 205 into a 
signal such as, for example, an RGB signal, and outputs so 
the resultant signal. 

[0054] The input section 208 receives data from an 
input device such as, for example, a keyboard or a 
mouse and sends the data to the CPU 201 through the 
I/O bus 205. 55 
[0055] The HDD 206 is a secondary memory 
device for inputting and outputting data with the main 
memory 204 through the I/O bus 205. The HDD 206 has 



an operating system such as, for example, MS-DOS® 
or Windows® and a program file stored therein. The 
main memory 204 is loaded with the operating system 
and the program file, and the operating system and the 
program file are operated by the CPU 201 in accord- 
ance with an instruction from the user. The operation 
results are displayed on a screen by the display 
processing section 207. 

[0056] The disk recording and reproduction appara- 
tus 100 includes a microprocessor 101, a data record- 
ing and reproduction control section 102, a bus control 
circuit 103 and a memory 104. 
[0057] The microprocessor 101 controls the ele- 
ments in the disk recording and reproduction apparatus 
100 in accordance with a control program built in the 
microprocessor 101 to execute various types of 
processing. Defect management processing and 
replacement processing described below are executed 
by the microprocessor 101. 

[0058] The data recording and reproduction control 
section 102 controls recording of data to and reproduc- 
tion of data from the optical disk 1 in accordance with an 
instruction from the microprocessor 101. The data 
recording and reproduction control section 1 02 adds an 
error correction code to the data during recording, and 
executes error detection processing and error correc- 
tion processing during reproduction. In general, data 
coded by encoding processing such as, for example, 
CRC or ECC is recorded in the optical disk 1. 
[0059] The bus control circuit 103 receives a com- 
mand from the upper level apparatus 200 through the 
I/O bus 205, and transmits and receives data with the 
upper level apparatus 200 through the I/O bus 205. 
[0060] The memory 104 is used for storing data 
during various types of processing executed by the disk 
recording and reproduction apparatus 100. For exam- 
ple, the memory 104 has an area used as an intermedi- 
ate buffer during data recording or reproduction and an 
area used by the data recording and reproduction con- 
trol section 102 for the error correction processing. 
[0061] The optical disk 1 is a circular information 
recording medium to which data can be recorded and 
from which data can be reproduced. Usable as the opti- 
cal disk 1 is an arbitrary information recording medium 
such as, for example, a DVD-RAM disk. Data recording 
and reproduction is performed on a sector-by-sector 
basis or on a block-by-block basis. 

2. Physical structure of the optical disk 1 

[0062] Figure 2 shows a physical structure of the 
optical disk 1 . The circular optical disk 1 has a plurality 
of concentric tracks or a spiral track 2 formed therein. 
Each of the tracks or track 2 is divided into a plurality of 
sectors 3. The optical disk 1 includes at least one disk 
information area 4 and a data recording area 5. 
[0063] The disk information area 4 has, for exam- 
ple, a parameter required for accessing the optical disk 
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1, In the example shown in Figure 2, the optical disk 1 
has one disk information area 4 in an innermost part 
and one disk information area 4 in an outermost part 
thereof. The disk information area 4 in the innermost 
part is also referred to as a "lead-in area". The disk 5 
information area 4 in the outermost part is also referred 
to as a "lead-out area" 

[0064] The data recording area 5 has data recorded 
therein. Data is recorded to and reproduced from the 
data recording area 5. Each of all sectors in the data 10 
recording area 5 has an absolute address referred to as 
a physical sector number pre-assigned thereto. 



3. Logical structure of the optical disk 1 
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[0065] Figure 3 shows a logical structure of the opti- 
cal disk 1. The data recording area 5 includes a user 
area 6 and a spare area 7. 

[0066] The user area 6 is prepared for storing user 
data. Usually, the user data is stored in the user area 6. 20 
Each of sectors included in the user area 6 has a logical 
sector number (LSN) assigned thereto, by which the 
sector is accessed. The upper level apparatus 200 
shown in Figure 1 accesses a sector in the optical disk 
1 using the LSN to perform recording and reproduction 25 
of data. 

[0067] The spare area 7 includes at least one sec- 
tor which, when a sector in the user area 6 becomes 
defective, can be used in place of the defective sector. A 
sector in the user area 6 becomes defective by, for 30 
example, scratches, stains or quality decline of the user 
area 6 of the optical disk 1 . The spare area 7 is located 
radially inward from the user area 6. Preferably, the 
spare area 7 is located immediately radially inward from 
the user area 6. 35 
[0068] The user area 6 includes a system reserva- 
tion area 1 1 , a FAT (File Allocation Table) area 12, a root 
directory area 13, and a file data area 14. Such a struc- 
ture is in conformity to an MS-DOS file system. The 
structure shown in Figure 3 is merely an example. 40 
[0069] The system reservation area 11 has param- 
eter information and volume information of the optical 
disk 1 stored therein as a boot sector. Such information 
can be referred to by the upper level apparatus 200. 
[0070] In order for the upper level apparatus 200 to 45 
access the optical disk 1 , the upper level apparatus 200 
needs to access the system reservation area 11 with 
certainty. A logical sector number "0" (LSN:0) is 
assigned to a first sector of the system reservation area 
1 1 . Sizes and locations of entries in the system reserva- so 
tion area 11 are predetermined. 
[0071] The FAT area 12 has stored therein location 
information indicating locations of files and directories in 
the file data area 14 and a FAT indicating locations of 
empty areas. ss 
[0072] The root directory area 1 3 has entry informa- 
tion on files and sub-directories stored therein. The 
entry information includes, for example, a file name, 



directory name, file attribute and updating date informa- 
tion. 

[0073] The system reservation area 1 1 , FAT area 
12, and root directory area 13 are collectively referred to 
as a file management area 10. The file management 
area 10 is positioned at a location on the optical disk 1 
corresponding to a fixed LSN. 
[0074] The file data area 1 4 has stored therein data 
which represents a directory associated with the root 
directory and data which represents a file. As described 
above, in order that the upper level apparatus 200 may 
access data stored in the file data area 14, the upper 
level apparatus 200 needs to access the file manage- 
ment area 10 before accessing the file data area 14. 

4. Method for managing a defect of the optical disk 1 

[0075] In order to manage a defective sector in the 
optical disk 1, a PDL (Primary Defect List) and an SDL 
(Secondary Defect List) are used. 
[0076] When initializing the optical disk 1 , a defec- 
tive sector is detected in accordance with the slipping 
replacement algorithm. The detected defective sector is 
registered in the PDL When recording data to the opti- 
cal disk 1, a defective sector is detected in accordance 
with the linear replacement algorithm. The detected 
defective sector is registered in the SDL. The reliability 
of the optical disk 1 is guaranteed by registering the 
defective sector in the PDL or SDL 
[0077] The PDL and SDL are stored in a DMA 
(Defect Management Area). A DDS (Disk Definition 
Structure) is also stored in the DMA. 

4.1. Structure of the DMA 

[0078] Figure 4 shows a structure of the DMA. The 
DMA is a part of the disk information area 4 shown in 
Figures 2 and 3. 

[0079] The DMA is described as DMA1 through 
DMA4 in Chapter 1 8 of ISO standards regarding the lay- 
out in an optical disk. Two out of four DMAs (e.g., DMA1 
and DMA2) are located in the disk information area 4 
arranged at the inner portion of the optical disk, and the 
remaining two DMAs (e.g., DMA3 and DMA4) are 
located in the disk information area 4 arranged at the 
outer portion of the optical disk 1 (Figure 3). In the four 
DMAs, identical information is multiplex-recorded in 
order to compensate for a defective sector in a DMA 
which cannot be replaced with a replacing sector. 
[0080] Figure 4 shows an example of the disk infor- 
mation area 4 arranged at the inner portion of the opti- 
cal disk 1, which includes DMA1 and DMA2 among the 
four DMAs. 

[0081] The DMA1 has a DDS, a PDL and an SDL 
stored therein. DMA2 through DMA4 have an identical 
structure with that of DMA1 . 
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4.1.1 Structure of the DDS 

[0082] Figure 5 shows a structure of the DDS. 
[0083] The DDS includes a header. The header 
includes, for example, an identifier indicating the infor- 
mation is the DDS. The DDS further includes an entry 
for storing partition information, an entry for storing PDL 
location information, an entry for storing SDL location 
information, and an entry for storing a physical sector 
number of a sector to which the logical sector number 
"0" (LSN:0) is assigned to. 

4.1.2 Structure of the PDL 

[0084] Figure 6A shows a structure of the PDL. 
[0085] The PDL includes a header and a plurality of 
entries (first through mth entries in the example shown 
in Figure 6 A). The header includes, for example, an 
identifier indicating the information is the PDL and the 
number of entries of defective sectors registered in the 
PDL. Each entry stores a physical sector number of the 
defective sector. 

4.1.3. Structure of the SDL 

[0086] Figure 6B shows a structure of the SDL. 
[0087] The SDL includes a header and a plurality of 
entries (first through n'th entries in the example shown 
in Figure 6B). The header includes, for example, an 
identifier indicating the information is the SDL and the 
number of entries of defective sectors registered in the 
SDL Each entry includes a physical sector number of 
the defective sector and the physical sector number of 
the replacing sector in which data is recorded instead of 
the defective sector. The SDL is different from the PDL 
in having the physical sector number of the replacing 
sector. 

4.2 Slipping replacement algorithm 

[0088] Figure 7 is a conceptual view of a slipping 
replacement algorithm executed by the disk recording 
and reproduction apparatus 100 (Figure 1) in the first 
example according to the present invention. In Figure 7, 
each of the rectangle boxes represents a sector. Char- 
acters in each sector represent an LSN assigned to the 
sector. The rectangle boxes having an LSN represent 
normal sectors, and the hatched rectangle box repre- 
sents a defective sector. 

[0089] Reference numeral 71 represents a 
sequence of sectors including no defective sector regis- 
tered in the PDL, and reference numeral 72 represents 
a sequence of sectors including one defective sector 
registered in the PDL. 

[0090] When a last sector in the user area 6 is a 
normal sector, LSN:m is assigned to the last sector. 
LSNs are assigned to a plurality of sectors included in 
the user area 6 in a decreasing order from the last sec- 



tor to which LSN:m is assigned. 
[0091] When the PDL includes no defective sector, 
LSN:m through LSN:0 are assigned to the sectors in the 
user area 6 sequentially from the last sector to a first 
s sector thereof as represented by the sequence of sec- 
tors 71. 

[0092] If a sector in the sequence of sectors 71 to 
which LSN:i is assigned was a defective sector, the 
assignment of the LSNs is changed so that LSN:i is not 

io assigned to the defective sector but to a sector immedi- 
ately before the defective sector. Thus, the assignment 
of the LSNs is slipped by one sector in the direction 
toward the spare area 7 from the user area 6. As a 
result, the last sector LSN:0 is assigned to a last sector 

15 of the spare area 7 as represented by the sequence of 
sectors 72. 

[0093] Figure 8 shows the correspondence 
between the physical sector numbers and the LSNs 
after the slipping replacement algorithm described with 

20 reference to Figure 7 is executed. The horizontal axis 
represents the physical sector number, and the vertical 
axis represents the LSN. In Figure 8, chain line 81 indi- 
cates the correspondence between the physical sector 
numbers and the LSNs when the user area 6 includes 

25 no defective sector. Solid line 82 indicates the corre- 
spondence between the physical sector numbers and 
the LSNs when the user area 6 includes defective sec- 
tors I through IV. 

[0094] As shown in Figure 8, no LSN is assigned to 

30 the defective sectors I through IV. The assignment of the 
LSNs are slipped in the direction toward an inner por- 
tion from an outer portion (i.e., in the decreasing direc- 
tion of the physical sector number). As a result, an LSN 
is assigned to a part of the spare area 7 located imme- 

35 diately radially inward from the user area 6. 

[0095] As described above, when one or more 
defective sectors are registered in the PDL, the assign- 
ment of the LSNs is slipped in the direction toward an 
inner portion from an outer portion of the optical disk 1 , 

40 with the location of the sector to which the last LSN is 
assigned being fixed. As a result, LSNs are assigned to 
one or more sectors in the spare area 7 located radially 
inward from the user area 6 of the optical disk 1 . The 
number of the sectors in the spare area 7 to which the 

45 LSNs are assigned equals the number of the defective 
sectors in the user area 6. 

[0096] The location of a sector to which the LSN:0 
is to be assigned is calculated so as to fulfill a pre- 
scribed capacity (e.g., 4.7 GB), with the location of the 

50 sector to which the last LSN is assigned being fixed. 
The calculation is performed based on the number of 
the defective sectors detected in the user area 6. LSN:0 
is assigned to the sector positioned at the calculated 
location. The prescribed capacity is the capacity which 

55 is required to be secured as an area in which user data 
can be recorded. As described above, when the user 
area 6 includes one or more defective sectors, a pre- 
scribed capacity (e.g., 4.7 GB) can always be secured 
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by using a part of the spare area 7 instead of the user reference to Figure 9 is executed. The horizontal axis 
area 6 - represents the physical sector number, and the vertical 
[0097] When the last sector of the user area 6 is a axis represents the LSN. In Figure 10, solid line 1001 
normal sector, the last LSN is assigned to the last sector indicates the correspondence between the physical 
of the user area 6. When the last sector of the user area 5 sector numbers and the LSNs when the user area 6 
6 is a defective sector, the last LSN is assigned to a nor- includes two defective sectors, 
mal sector closest to the last sector. [01 05] It can be appreciated from Figure 1 0 that the 
[0098] The physical sector number of the sector to distance between the defective sector and the replacing 
which LSN:0 is assigned is stored in an entry in the sector (number of physical sectors) is significantly 
DDS (Figure 5). The entry is referred to by the upper 10 reduced compared to that in the conventional art (Fig- 
level apparatus 200 for recording data in the optical disk ure 27). 
1. By referring to the entry, the upper level apparatus 

200 can obtain the physical sector number correspond- 5. Operations of the disk recording and reproduction 

ing to LSN:0 without performing a calculation. As a apparatus 100 

result, a high speed access to the sector having LSN:0 15 

assigned thereto is realized. [01 06] The disk recording and reproduction appara- 

[0099] For recording data in the optical disk 1, the tus 100 performs the operations of 5.1 through 5.3 as 

upper level apparatus 200 needs to access the sector initialization of the optical disk 1 . The examination of the 

having LSN:0 assigned thereto, with certainty. Accord- disk (5.1) is also referred to as the physical formatting 

ingly, the capability of accessing the sector to which 20 and usually performed once on one optical disk 1. 
LSN: 0 is assigned at a high speed is very effective in 

accessing the optical disk 1 at a high speed. 5.1 : Examination of the disk 



4.3 Linear replacement algorithm 

25 

[0100] Figure 9 is a conceptual view of a linear 
replacement algorithm executed by the disk recording 
and reproduction apparatus 100 (Figure 1). In Rgure 9, 
the rectangle boxes each represent a sector. Charac- 
ters in each sector represent an LSN assigned to the 30 
sector. The rectangle boxes having an LSN represent 
normal sectors, and the hatched rectangle box repre- 
sents a defective sector. 

[0101] Reference numeral 91 represents a 
sequence of sectors including no defective sector in the 35 
SDL, and reference numeral 92 represents a sequence 
of sectors including one defective sector in the SDL 
[0102] If a sector in the sequence of sectors 91 to 
which LSN:i is assigned was a defective sector, the 
assignment of the LSNs is changed so that LSN:i is not 40 
assigned to the defective sector. Instead, LSN:i is 
assigned to a sector which is unused yet and has a min- 
imum physical sector number (e.g., a first sector of the 
LR spare area; described later with reference to Figure 
14) as represented by the sequence of sectors 92. 45 
Thus, the defective sector in the user area 6 is replaced 
with a sector in the LR spare area. 
[0103] LSN:i can be assigned to, among the plural- 
ity of sectors included in the LR spare area, a sector 
which has not been used yet and has a maximum phys- so 
ical sector number (e.g., a sector having a physical sec- 
tor number which is less by 1 than the physical sector 
number of the sector to which LSN: 0 is assigned). It is 
not important in which order the sectors in the LR spare 
area are used. 55 
[0104] Figure 10 shows the correspondence 
between the physical sector numbers and the LSNs 
after the linear replacement algorithm described with 



5.2: LSN assignment 

5.3: Recording of initial data in the file system 

[0107] After performing the initialization, the disk 
recording and reproduction apparatus 100 performs the 
operations of 5.4 and 5.5 each time a file is written or 
read. 

5.4 Recording of data (recording of the file system and 
the file data) 

5.5 Reproduction of the data 

[0108] Hereinafter, the above-mentioned opera- 
tions will be described in detail. 

5.1 Examination of the disk 

[01 09] Examination of the disk is performed at least 
once before recording data in the optical disk 1 in order 
to guarantee the quality of the optical disk 1. When the 
number of the defective sectors per optical disk is 
reduced to several by the improvement in production 
technology of optical disks, it will not be necessary to 
examine all optical disks to be shipped. It will be suffi- 
cient to examine sampled optical disks. 
[01 10] The examination of the disk is performed by 
writing data on a specific test pattern in all the sectors of 
the disk and then reading the data from all the sectors. 
Such examination of the disk is also referred to as "cer- 
tify processing". 

[0111] In the examination of the disk, the slipping 
replacement algorithm is executed. As a result, one or 
more defective sectors are registered in the PDL 
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[01 1 2] Figure 1 1 is a flowchart illustrating a process 
of examination of the disk. 

[01 1 3] In step 1 1 01 . the address of a first sector of 
the user area 6 is set as a writing address. In step 1 102, 
it is determined whether the sector address has been s 
normally read or not. The reason why this is determined 
is that, since the sector address needs to be read in 
order to write the data in the sector, the data cannot be 
written in the sector if an error occurs in reading the sec- 
tor address. w 
[0114] When it is determined that an error has 
occurred in reading the sector address in step 1 102, the 
physical sector number of the defective sector is stored 
in a first defect list (step 1111). 

[0115] When it is determined that no error has 15 
occurred in reading the sector address in step 1102, 
specified test data is written in the sector at the writing 
address (step 1103). 

[0116] In step 1104, it is determined whether the 
writing address is a last address or not. When the writ- 20 
ing address is determined not to be a last address, "1" 
is added in the writing address (step 1 105). Then, the 
processing goes back to step 1 102. Such processing is 
repeated; and when the writing address reaches the 
last address, the processing goes to step 1 1 06. 25 
[0117] In step 1 106, the address of the first sector 
of the user area 6 is set as a reading address. In step 
1 107, data on the reading address is read. In step 1 108, 
it is determined whether the read data is identical with 
the written data or not (i.e., whether the data was sue- 30 
cessfully written or not). 

[01 18] When it is determined an error has occurred 
in writing the data in step 1108, the physical sector 
number of the defective sector is stored in a second 
defect list (step 1112). 35 
[0119] In step 1109, it is determined whether the 
reading address is the last address or not. When the 
reading address is determined not to be the last 
address, "1" is added in the reading address (step 
1110). Then, the processing goes back to step 1 107. In 40 
step 1108, error determination is performed. Such 
processing is repeated; and when the reading address 
reaches the last address, the first defect list and the 
second defect list are put together into one list (step 

1113) . The PDL is created by sorting the sectors in the 45 
list in the order of the physical sector number (step 

1114) . The PDL is recorded in the disk information area 
4 together with the DDS (step 1115). 

5.2 LSN assignment 50 

[0120] The LSN assignment is performed as 
described with reference to Figures 7 and 8. When a 
defective sector is registered in the PDL, the assign- 
ment of the LSNs is slipped in the direction toward an 55 
inner portion from an outer portion of the optical disk 1 , 
with the location of the sector to which the last LSN is 
assigned being fixed. A sector to which LSN:0 is 



assigned is determined, and then the physical sector 
number of the sector to which LSN.O is assigned is 
stored in the DDS. 

[01 21 ] Figure 12 is a flowchart illustrating a process 
of finding the physical sector number of the sector to 
which LSN.O is assigned. 

[0122] As initial setting, the physical sector number 
of the first sector of the user area 6 is substituted into a 
variable UTSN (step 1201). The value of the variable 
UTSN is written in the DDS in a later step. 
[01 23] Next, the value of the variable UTSN is sub- 
stituted into a variable TOP (step 1202), and the physi- 
cal sector number of the last sector of a search area is 
substituted into a variable END (step 1203). The search 
area is an area, the number of the defective sectors in 
which needs to be found. During a first loop, the physi- 
cal sector number of the first sector of the user area 6 is 
substituted into the variable TOP, and the physical sec- 
tor number of the last sector of the user area 6 is substi- 
tuted into the variable END. 

[0124] Based on the variable TOP and the variable 
END, the number of the defective sectors included in the 
search area is calculated (step 1204). For example, the 
number of the defective sectors included in the search 
area is given as a return value SKIP of a function FUNC 
(TOP, END). 

[0125] The value of the variable UTSN is reduced 
by the return value SKIP. That is, UTSN=UTSN-SKIP is 
executed (step 1205). Thus, the physical sector number 
of the sector positioned at a location, obtained by skip- 
ping by the number of the defective sectors included in 
the user area 6 from the first sector in the user area 6, 
can be obtained. 

[0126] Steps 1 202 through 1205 are repeated until 
it is determined that the return value SKIP matches 0 in 
step 1206, in order to deal with the case where a sector 
in the spare area 7 is registered in the PDL as a defec- 
tive sector. 

[0127] The value of the variable UTSN obtained in 
this manner indicates the physical sector number of the 
sector to which LSN:0 is to be assigned. Accordingly, 
the value of the variable UTSN is stored in the DDS as 
the physical sector number of the first sector of the user 
area 6 (step 1207). 

[01 28] Figure 1 3 is a flowchart illustrating a process 
of the function FUNC(TOP, END) in step 1204 shown in 
Figure 12. The function FUNC (TOP, END) is realized by 
finding the number of entries in the PDL in the search 
area. 

[01 29] As initial setting, 0 is substituted into the var- 
iable SKIP, which indicates the number of entries (step 
1301), and the total number of entries read from the 
PDL is substituted into a variable n (step 1302). 
[0130] In step 1303, it is determined whether the 
value of the variable n is equal to 0 or not. When Yes, 
the value of the variable SKIP is returned as a return 
value of the function FUNC (TOP, END) in step 1308. 
When the total number of entries in the PDL is 0, value 
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0 is returned as the value of the variable SKIP, and the 
processing is terminated. When No in step 1303, the 
processing advances to step 1304. 
[0131] The physical sector number (PDE:n) of the 
n'th entry is read from the PDL (step 1304). In step s 
1305, it is determined whether or not the PDE:n is equal 
to or greater than the value of the variable TOP and also 
equal to or smaller than the value of the variable END. 
When Yes, the search area is considered to include a 
defective sector registered in the PDL and "1" is added 10 
to the value of the variable SKIP (step 1306). When No 
in step 1305, the processing advances to step 1307. 
[0132] In step 1307, "1" is subtracted from the value 
of the variable a and the processing gods back to step 
1303. In this manner, the operations in steps 1303 is 
through 1307 are repeated for ail the entries included in 
the PDL. Thus, the number of the defective sectors in 
the search area can be obtained as the value of the var- 
iable SKIP. 

[0133] Figure 14 shows an example of assignment 20 
of the LSNs to the sectors. In the example shown in Fig- 
ure 14, it is assumed that the user area 6 has a size of 
100000, the spare area 7 has a size of 10000, the 
number of entries registered in the PDL by the examina- 
tion of the disk (i.e., the number of the defective sectors 25 
detected by the examination of the disk) is four, and the 
four defective sectors were all detected in the user area 
6. 

[0134] LSNs are assigned to the sectors in accord- 
ance with the slipping replacement algorithm described 30 
above. 

[0135] First, LSN.99999, which is a last LSN, is 
assigned to a sector having a physical sector 
number: 109999. Then, the LSNs are assigned to the 
sectors in a decreasing order toward an inner portion 35 
from an outer portion of the optical disk 1 (i.e., toward 
the spare area 7 from the user area 6). No LSN is 
assigned to the defective sectors. Instead, the LSN 
which would be assigned to each defective sector is 
assigned to a sector immediately before the defective 40 
sector. As a result, the assignment of the LSNs is 
slipped in the direction toward an inner portion from an 
outer portion of the optical disk 1 by the number of the 
defective sectors. 

[0136] In the example shown in Figure 14, the user 45 
area 6 includes four defective sectors I through IV as 
described above. LSN:0 through LSN:3, which would be 
assigned to the four sectors I through IV if the four sec- 
tors I through IV were not defective, are assigned to four 
sectors in the spare area 7, respectively, having physi- so 
cal sector numbers of 9996 through 9999. The reason 
for this is that the assignment of the LSNs are slipped by 
the number of the defective sectors (four in this exam- 
ple). 

[0137] The physical sector number:9996 of the sec- 55 
tor to which LSN:0 has been assigned is recorded in the 
DDS as the physical sector number of the first sector of 
the extended user area 6. 



[0138] In Figure 14, the sectors in the spare area 7 
having the physical sector numbers of 0 through 9995 
are collectively referred to as an "LR spare area". The 
LR spare area is defined as an area in the spare area 7 
to which no LSN is assigned. The LR spare area is used 
as a replacing area in the linear replacement algorithm. 
[0139] The physical sector number of the first sec- 
tor of the LR spare area is fixed to 0. The physical sector 
number of the last sector of the LR spare area is 
obtained by subtracting 1 from the physical sector 
number recorded in the DDS. Accordingly, substantially 
no amount of calculation is required to access the LR 
spare area. 

5.3 Recording of initial data in the file system 

[01 40] The disk recording and reproduction appara- 
tus 100 records initial data of the file system to the opti- 
cal disk 1 in accordance with a logical format instructed 
by the upper level apparatus 200. The logical format is 
represented using the LSN. The initial data is, for exam- 
ple, data recorded in the system reservation area 11, 
the FAT area 12 and the root directory area 13 (i.e., the 
file management area 10) shown in Figure 3. 
[0141] The area in which the initial data is recorded 
is managed by the upper level apparatus 200 using the 
LSN. Especially, a first sector of the system reservation 
area 11 needs to be a sector to which LSN:0 is 
assigned. Accordingly, the upper level apparatus 200 
cannot instruct the disk recording and reproduction 
apparatus 100 to record the initial data unless the LSN 
is determined. The content of the initial data is deter- 
mined by the upper level apparatus 200. 
[0142] The defect management during the record- 
ing of the initial data is performed in accordance with the 
linear replacement algorithm. The processing for 
recording the initial data is identical with the processing 
for recording data in the file management area 10 
described below in section 5.4.2. and thus detailed 
description thereof is omitted here. 

5.4. Recording of data (recording of the file system and 
the file data) 

[01 43] Figure 1 5 is a flowchart illustrating a process 
of recording data to the optical disk 1 . The processing 
shown in Figure 15 includes recording of data in the file 
data area 14 (steps 1501 through 1509) and recording 
of data in the file management area 10 (steps 1510 
through 1517). 

5.4.1 Recording of data in the file data area 14 

[0144] In step 1501, a writing address is set. The 
writing address is an LSN of a first sector of the file data 
area 14 (i.e., recording area) in which data is to be writ- 
ten. The LSN is determined by the upper level appara- 
tus 200, referring to the FAT which manages locations of 
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files and empty areas, and then is sent to the disk 
recording and reproduction apparatus 100. 
[0145] The FAT is read from the optical disk 1 by the 
disk recording and reproduction apparatus 100 before 
data is written, and then is stored in the main memory s 
204 of the upper level apparatus 200. The CPU 201 
refers to the FAT stored in the main memory 204 to 
determine the LSN of the first sector of the recording 
area. The resultant LSN is stored in the memory 104 of 
the disk recording and reproduction apparatus 100 io 
together with a recording instruction command. The 
microprocessor 101 executes the operations in the fol- 
lowing steps based on the LSN stored in the memory 
104 r 

[0146] In step 1502, it is determined whether the 15 
sector address has been normally read or not. The rea- 
son why this is determined is that, since the sector 
address needs to be read in order to write data into the 
sector, the data cannot be written in the sector when an 
error occurs in reading the sector address. 20 
[0147] When it is determined that an error has 
occurred in step 1502, the defective sector is replaced 
with a normal sector in the LR spare area (Figure 14) in 
step 1508. 

[0148] When it is determined that no error has 25 
occurred in reading the sector address in step 1502, 
data is written in a sector of the file data area 14 desig- 
nated by the LSN. The data is sent from the I/O bus 205 
of the upper level apparatus 200, buffered in the mem- 
ory 1 04, and written in the file data area 14. 30 
[0149] In step 1 504, verify processing is performed. 
The verify processing refers to reading data from the 
sector in which the data was written in step 1503 and 
comparing the read data with the written data or per- 
forming an operation using an error correction code to 35 
check whether the data was successfully written or not. 
[0150] In step 1505, it is determined whether an 
error has occurred or not. When it is determined that an 
error has occurred, the defective sector is replaced with 
a normal sector in the LR spare area (Figure 14) in step 40 
1509. 

[01 51 ] In step 1 506, it is determined whether all the 
data has been recorded or not. When it is determined 
that all the data has been recorded, a writing address is 
set at the next LSN (step 1507). Then, the processing 45 
goes back to step 1502. Such processing is repeated. 
When it is determined that all the data has been 
recorded, the recording of the data in the file data area 
14 is completed. 

[01 52] Figure 1 6 is a flowchart illustrating a process so 
of replacement processing executed in steps 1508 and 
1509 shown in Figure 15. 

[0153] In step 1601 , a sector in the spare area 7 to 
which no LSN is assigned (i.e., a sector in the LR spare 
area) is used as a replacing sector. 55 
[01 54] In step 1 602, data which was to be recorded 
in the defective sector is recorded in the replacing sec- 
tor. Although not shown in Figure 16, operations corre- 



sponding to those in steps 1502 through 1509 in Figure 
1 5 are performed in order to write the data in the replac- 
ing sector. When an error is detected when writing the 
data in the replacing sector, another sector in the LR 
spare area is used as the replacing sector. 
[0155] In step 1603, the physical sector number of 
the defective sector and the physical sector number of 
the replacing sector are registered in the SDL. Thus, the 
defective sector is associated with the replacing sector 
used instead of the defective sector. 
[0156] The optical disk 1 is not accessed to update 
the SDL each time the operation in step 1603 is exe- 
cuted. In step 1603, the physical sector number of the 
defective sector and the physical sector number of the 
replacing sector are stored in a defect list stored in the 
memory 104. After it is determined that all the data has 
been recorded in step 1506 in Figure 1 5, the SDL is cre- 
ated and recorded in the disk information area 4. 
Processing time is shortened by minimizing the number 
of times of accessing the optical disk 1 in this manner. 

5.4.2 Recording of data in the file management area 10 

[01 57] After the recording of the data in the file data 
area 14 is completed, the data is recorded in the file 
management area 10. The reason for this is that, since 
management data such as, for example, FAT is updated 
by recording the data in the file data area 14, the 
updated management data needs to be recorded in the 
file management area 10. 

[0158] The processing of recording the data in the 
file management area 10 (steps 1510 through 1517 in 
Figure 15) is identical with the processing of recording 
the data in the file data area 14 (steps 1501 through 
1 509 in Figure 1 5) except for the content of the data and 
the recording area. Therefore, a detailed description of 
the recording of the data in the file management area 1 0 
is omitted. 

[0159] Figure 17 shows the correspondence 
between the physical sector numbers and the LSNs 
after the slipping replacement algorithm and the linear 
replacement algorithm are executed. The horizontal 
axis represents the physical sector number, and the ver- 
tical axis represents the LSN. In Figure 17, chain line 
1701 indicates the correspondence between the physi- 
cal sector numbers and the LSNs when the user area 6 
includes no defective sector. Solid line 1702 indicates 
the correspondence between the physical sector num- 
bers and the LSNs when the four defective sectors are 
registered in the PDL and two defective sectors are reg- 
istered in the SDL. 

[0160] In the example shown in Figure 17, two 
defective sectors are detected when the data is 
recorded in the file management area 10. The two 
defective sectors are replaced with replacing sectors in 
the LR spare area in the spare area 7. 
[0161] The file management area 10 is located in 
an area starting with LSN:0. It can be appreciated from 
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Figure 1 7 that the distance (number of physical sectors) 
between the defective sector in the file management 
area 1 0 and the replacing sector in the spare area 7 is 
significantly shortened compared to that of the conven- 
tional art (Figure 27). For example, the distance in this 5 
example (Figure 17) is about 10000 whereas the dis- 
tance in the conventional art (Figure 27) is 100000 or 
more. The shortened distance enhances the access 
speed to the optical disk 1 . 

10 

5.5 Reproduction of the data 

[0162] For reproducing the data, the upper level 
apparatus 200 refers to the management data such as, 
for example, FAT to search for the location of a file. The 15 
upper level apparatus 200 instructs the disk recording 
and reproduction apparatus 100 to access the file man- 
agement area 10 to refer to the management data. The 
disk recording and reproduction apparatus 100 
accesses the sector to which LSN:0 is assigned, with 20 
certainty. The physical sector number of the sector is 
recorded in the DDS. Accordingly, the disk recording 
and reproduction apparatus 100 can access the sector 
to which LSN:0 is assigned at a high speed by referring 
to the DDS. 25 
[0163] The upper level apparatus 200 instructs the 
reading location in the file data area 14 to the disk 
recording and reproduction apparatus 100 using the 
LSN. The disk recording and reproduction apparatus 
100 refers to the PDL and the SDL to convert the LSN 30 
designated by the upper level apparatus 200 to a physi- 
cal sector number and reads the data from the sector 
having the physical sector number. 
[0164] As described above, in the first example 
according to the present invention, the spare area 7 is 35 
located radially inward from the user area 6 of the opti- 
cal disk 1 . The assignment of LSNs is slipped in the 
direction toward an inner portion from an outer portion, 
with the location of the sector to which the last LSN is 
assigned being fixed. The location of the sector to which ao 
the first LSN (LSN:0) is assigned is recorded in the 
DDS. 

[0165] The last LSN is not necessarily assigned to 
the last sector of the user area 6. When the last sector 
of the user area 6 is a detective sector, the last LSN is 45 
assigned to a normal sector in the user area 6 closest to 
the last sector. 

[0166] In the first example according to the present 
invention, the defect management is performed on a 
sector-by-sector basis. Alternatively, the defect man- 50 
agement can be performed on a block-by-block basis, 
each block including a plurality of sectors. In such a 
case, block numbers are registered in the PDL and the 
SDL instead of the physical sector numbers. The defect 
management can be performed by any appropriate unit. 55 
The same effect can be obtained regardless of the unit. 
[0167] In the first example according to the present 
invention, the upper level apparatus 200 and the disk 



recording and reproduction apparatus 100 are con- 
nected to each other through the I/O bus 205. Alterna- 
tively, the upper level apparatus 200 and the disk 
recording and reproduction apparatus 100 can be con- 
nected to each other in any manner (e.g., with wires or 
in a wireless manner). The elements in the disk record- 
ing and reproduction apparatus 100 can be connected 
to one another in any manner. 

(Example 2) 

[01 68] Methods for managing a defect of an optical 
disk which are preferable to AV files (Audio Visual Data 
Files; i.e., time-continuous video and audio data files), 
for which real-time recording and reproduction is impor- 
tant have been proposed in, for example, Goto et al., 
International Publication W098/14938. According to 
such methods, when AV files are recorded in the optical 
disk 1 , defect management is performed using a file 
system which is managed by the upper level apparatus 
200 without performing replacement processing based 
on the linear replacement algorithm. 
[0169] Hereinafter, an example of a method for 
managing a defect of an optical disk according to the 
present invention applied to an AV file system will be 
described. 

[01 70] The information processing system has the 
structure shown in Figure 1 . The optical disk 1 has the 
physical structure shown in Figure 2 and the logical 
structure shown in Figure 3. The file system is different 
from the MS-DOS file system described in the first 
example, but is common therewith in that the file man- 
agement area 10 is positioned at a location in the user 
area 6 having a fixed LSN. 

6. Operation of the disk recording and reproduction 
apparatus 100 

[01 71 ] The disk recording and reproduction appara- 
tus 100 performs the operations of 6.1 through 6.3 as 
initialization of the optical disk 1 . 

6.1 : Examination of the disk 

6.2: LSN assignment 

6.3: Recording of initial data in the file system 

[0172] After performing the initialization, the optical 
recording and reproduction apparatus 1 00 performs the 
operations of 6.4 and 6.5 each time a file is written or 
read. 
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6.4 Recording of data (recording of the file system and 
the file data) 

6.5 Reproduction of the data 

[0173] The operations of 6.1. 6.2, 6.3 and 6.5 are 
identical with those of 5.1, 5.2, 5.3 and 5.5,and will not 
be described in detail. 

6.4 Recording of data (recording of the file system and 
the file data) 

[0174] Figure 18 is a flowchart illustrating a process 
of recording data in the optical disk 1. The processing 
shown in Figure 18 includes recording of an AV file in 
the file data area 14 (steps 1801 through 1809) and 
recording of the AV file in the file management area 10 
(steps 1810 through 1817). 

6.4.1 Recording of the AVfile in the file data area 14 

[01 75] The upper level apparatus 200 issues an AV 
file recording command to the disk recording and repro- 
duction apparatus 100. The disk recording and repro- 
duction apparatus 100 receives the AV file recording 
command and executes the processing of recording the 
AVfile in the file data area 14. 
[01 76] The processing of recording the AV file in the 
file data area 14 (Figure 18) is identical with the 
processing of recording the data in the file data area 14 
(Figure 15) except for steps 1808 and 1809. 
[0177] In step 1808, an area including a defective 
sector is registered in the file management information 
as a defective area. 

[0178] In step 1809, an empty area continuous to 
the defective area is set. Then, the processing goes 
back to step 1802. 

[0179] As can be appreciated from above, the disk 
recording and reproduction apparatus 100 does not per- 
form replacement processing even when a defective 
sector is detected when an AV file recording command 
is received. 

[0180] Figure 19 shows a data recording area 5 
after the AV file is recorded. 

[0181] It is assumed that an AV file referred to as 
"V1.MPG" (hereinafter, referred to as the "V1 .MPG file") 
is recorded in the file data area 14 and a defective sec- 
tor is detected in the AV file. In Figure 19, a defective 
area including the defective sector is hatched. A1 , A2 
and A3 represent a first LSN of each area, and L1 , L2 
and L3 represent a length of each area. The first LSN of 
the defective area is A2, and the length thereof is L2. 
[0182] The V1.MPG file is managed by a file man- 
agement table stored in the FAT area 12. The file man- 
agement table is linked with a file entry of the V1.MPG 
file stored in the root directory area 13. 
[0183] The file management table includes therein 
the first LSNs and lengths of the areas in which the AV 



file is located. The file management table further 
includes attribute data for identifying whether data has 
been recorded in the area or the area is a defective area 
in which no data has been recorded. In step 1808 

5 shown in Figure 18, attribute data of an area starting 
from LSN:A2 and having a length of L2 is set to be a 
defective area in which no data has been recorded. 
Thus, at the time of reproduction, this area is recog- 
nized to be defective. As a result, reproduction of the 

10 defective area can be skipped. 

[0184] In the example shown in Figure 19, the file 
management table includes information on three areas 
on the V1.MPG file. The file management table shown 
in Figure 19 indicates that an area starting from LSN:A1 

15 and having a length of L1 and another area starting 
from LSN:A3 and having a length of L3 have data 
recorded therein and that the area starting from LSN:A2 
and having a length of L2 has no data recorded therein. 
[0185] As can be appreciated from the above, the 

20 file management table allows a defective area to be 
identified based on the LSN. For reproducing the 
V1 .MPG file, the AV file can be continuously reproduced 
while skipping the defective area. 
[0186] The recording based on the AV file recording 

25 command is performed on a block-by-block basis, each 
block including a plurality of sectors because the size of 
the AV file is relatively large. Accordingly, the informa- 
tion stored in the FAT area 12 and the root directory 
area 13 has block addresses. The size of the file system 

30 management information is reduced by managing the 
data on a block-by-block basis. The block-by-block 
recording can be performed by repeating sector-by-sec- 
tor recording a plurality of times. Accordingly, the funda- 
mental operation of the disk recording and reproduction 

35 apparatus 100 is similar to the operation described 
above. 

6.4.2 Recording of data in the file management area 1 0 

40 [01 87] The processing of recording the AV file in the 
file management area 10 (Figure 1 8) is identical with the 
processing of recording the data in the file management 
area 10 (Figure 15). When a detective sector is 
detected when the AV file is recorded in the file man- 

45 agement area 1 0, replacement processing is performed 
in steps 1816 and 1817. The reason for this is that the 
defective sector detected in the file management area 
1 0 storing the file management table cannot be logically 
managed by the file management table. 

so [01 88] When data for which real-time recording and 
reproduction is not very important, such as, for example, 
computer data (hereinafter, referred to as the "PC data") 
is recorded in the optical disk 1, the upper level appara- 
tus 200 issues a PC file recording command to the disk 

55 recording and reproduction apparatus 100. The opera- 
tions of the disk recording and reproduction apparatus 
100 in this case are identical with the operations of 5.1 
through 5.5. 
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[01 89] As described above, a method for managing 
a defect of an optical disk which is suitable to AV files is 
provided in the second example according to the 
present invention. 

5 

(Example 3) 

[0190] A ZCLV system information recording 
medium, in which the combined spare area and user 
area is divided into a plurality of zones which have dif- 10 
ferent disk rotation speeds, such as a DVD-RAM disk or 
the like, has a guard area on the border between adja- 
cent zones. 

[0191] Figure 20 shows a physical structure of an 
optical disk 1a having two zones. The optical disk 1a is 
has zone 0 in an inner part thereof and zone 1 located 
radially outward from zone 0. A guard area 2001 is pro- 
vided on the border between zones 0 and 1 so as to 
cover a part of each zone. A part 2001a of the guard 
area 2001 in zone 0 and a part 2001 b of the guard area 20 
2001 in zone 1 each include at least one track. 
[0192] The part 2001a and the part 2001b of the 
guard area 2001 have tracks of different structures. 
Accordingly, the signal quality in the guard area 2001 is 
inferior, and therefore the guard area 2001 is not suita- 25 
ble for recording. The guard area 2001 is set as an area 
in which no data is to be recorded. The locations and 
sizes of the zones 0 and 1 and guard area 2001 are 
fixed based on the optical disk 1a. 
[0193] The structure of the information processing 30 
system is as shown in Figure 1 . The logical structure of 
the optical disk 1a is identical with that of the optical disk 
1 shown in Figure 3. 

[0194] Figure 21 shows the correspondence 
between the physical sector numbers and the LSNs 35 
after the slipping replacement algorithm is executed. 
The horizontal axis represents the physical sector 
number, and the vertical axis represents the LSN. In 
Figure 21, chain line 2101 indicates the correspond- 
ence between the physical sector numbers and the ao 
LSNs when the user area 6 includes no defective sector. 
Solid line 2102 indicates the correspondence between 
the physical sector numbers and the LSNs when the 
user area 6 includes four defective sectors. 
[0195] As shown in Figure 21, no LSN is assigned 45 
to the defective sectors. The assignment of the LSNs 
are slipped in the direction toward an inner portion from 
an outer portion of the optical disk 1a (i.e.. in the 
decreasing direction of the physical sector number) as 
in the first and the second examples. so 
[0196] As also shown in Figure 21, no LSN is 
assigned to the guard area 2001 . The assignment of the 
LSNs is performed so that the LSNs are continuous 
between two ends of the guard area 2001 . Accordingly, 
data is not recorded in the guard area 2001 . 55 
[0197] The spare area 7 and the file management 
area 10 having a first sector to which LSN:0 is assigned 
are located in the same zone. Accordingly, the process- 



ing of replacing a defective sector which is detected 
when the data is recorded in the file management area 
1 0 can be performed in a single zone, without requiring 
a seek operation across the border between the zones. 
[01 98] In a DVD-RAM disk, an error correction code 
is calculated over a plurality of sectors. Therefore, the 
plurality of sectors is defined as one block. For example, 
an ECC block includes 16 sectors. In such a case, the 
optical disk is designed so that multiples of the block 
size are equal to the size of each zone. However, when 
LSNs are assigned in accordance with the slipping 
replacement algorithm, one block can possibly be 
located over two zones across the guard area 2001 
depending on the number of detected defective sectors. 
The reason for this is that the number of LSNs assigned 
to each zone varies in accordance with the number of 
the defective sectors. 

[01 99] Figure 22A is a conceptual view of a slipping 
replacement algorithm executed by the disk recording 
and reproduction apparatus 100 (Figure 1) on the opti- 
cal disk 1a. In Figure 22A, each of the rectangle boxes 
represents a sector. Characters in each sector repre- 
sent an LSN assigned to the sector. The rectangle 
boxes having an LSN represent normal sectors, and the 
hatched rectangle boxes represent a defective sector. In 
the example shown in Figure 22A, an ECC block for cal- 
culating the error detection code includes 16 continuous 
sectors. However, the number of the sectors included in 
the ECC block is not limited to 16. An ECC block can 
include any number of sectors. 
[0200] Reference numeral 2201 represents a 
sequence of sectors including no defective sector in the 
user area 6. Reference numeral 2202 represents a 
sequence of sectors including one defective sector in 
the user area 6 (with no block correction). Reference 
numeral 2203 represents a sequence of sectors includ- 
ing one defective sector in the user area 6 (with block 
correction). Block correction will be described below. 
[0201 ] When a last sector in zone 1 is a normal sec- 
tor, the last LSN:m is assigned to the last sector of zone 
1 . LSNs are assigned to the plurality of sectors included 
in the user area 6 in a decreasing order from the sector 
to which the last LSN:m is assigned. 
[0202] When the user area 6 includes no defective 
sector, LSN:m through LSN:0 are sequentially assigned 
from the last sector to the first sector in the user area 6 
as represented by the sequence of sectors 2202. 
[0203] When a sector in the sequence of sectors 
2201 to which LSN:i is assigned was a defective sector, 
the assignment of the LSNs is changed so that LSN:i is 
not assigned to the defective sector but to a sector 
immediately before the defective sector. Thus, the 
assignment of the LSNs is slipped by one sector in the 
direction toward the spare area 7 from the user area 6. 
As a result, LSN:0 is assigned to a last sector of the 
spare area 7 as represented by the sequence of sectors 
2202. 

[0204] In the sequence of sectors 2202, an ECC 
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block to which LSN:k through LSN:k+15 are assigned is 
located over the zones 0 and 1 across the border. In 
order to prevent one ECC block from being located over 
two or more zones, block correction is performed. 
[0205] A sequence of sectors 2203 is obtained as a s 
result of block correction performed on the sequence of 
sectors 2201. The sequence of sectors 2202 includes 
one defective sector in zone 1. In this case, the sector 
2203 is obtained by slipping the LSN assignment to the 
sequence of sectors 2202 by 15(=16-1) sectors in the 10 
direction toward the spare area 7 from the user area 6. 
[0206] As described above, when the user area 6 
includes a defective sector, block correction of the LSN 
assignment is performed so that the first sector of each 
zone matches the first sector of the ECC block of the is 
zone. Such an operation prevents one block from being 
located over a plurality of zones. As a result, an access 
to a plurality of zones does not occur when recording 
and reproduction is performed to and from one block. 
This allows the time period required for recording or 20 
reproduction of data to be shortened. This also allows 
data in one block to be read continuously. Therefore, a 
memory for calculation and an operation apparatus 
which are required for preliminary pipeline processing 
can be curtailed without disturbing the pipeline process- 25 
ing of error correction. 

[0207] Figure 22B shows the correspondence 
between the physical sector numbers and the LSNs 
after the slipping replacement algorithm described with 
reference to Figure 22A is executed. The horizontal axis 30 
represents the physical sector number, and the vertical 
axis represents the LSN. In Figure 22B, chain line 2211 
is identical with chain line 2101 in Figure 21, and 
dashed line 2212 is identical with chain line 2102 in Fig- 
ure 21. 35 
[0208] It is assumed that, as a result of performing 
assignment of the LSNs represented by dashed line 
2212, one block is located across the guard area 2001 ; 
i.e., a part of the block is located in zone 0 and the rest 
of the block (fraction of the block) is located in zone 1 . 40 
[0209] In this case, the assignment of the LSNs is 
performed in an increasing direction by the fraction of 
the block located in zone 1 . Due to such assignment, 
the block located across the guard area 2001 is entirely 
located in zone 0, and the first sector of the next block is 45 
located as the sector immediately after the guard area 
2001 of zone 1. Accordingly, the first sector of the block 
can be located as each of recordable first sector in each 
zone with certainty. 

[0210] Solid line 2213 in Figure 22B shows the so 
results of the assignment of the LSNs. As can be appre- 
ciated, as a result of the assignment of the LSNs, the 
LSNs corresponding to the fraction of the block are 
assigned to the sectors in zone 0. As can be appreci- 
ated, the assignment of the LSNs represented by solid 55 
line 2213 prevents the block from being located across 
the guard area 2001 . 

[021 1 ] In the optical disk 1 a, the location of the sec- 



tor to which LSN:0 is to be assigned is calculated as a 
location fulfilling a prescribed capacity (4.7 GB), with 
the location of the sector to which the last LSN is 
assigned being fixed. The location is calculated based 
on the number of the defective sectors detected in each 
of the plurality of zones. LSN:0 is assigned to the sector 
positioned at the resultant location. The physical sector 
number of the sector to which the LSN:0 is assigned is 
stored in the entry of the DDS. 
[0212] The LSN assigned to the first sector of each 
zone is stored in the entry of the DDS. By this operation, 
a high speed access to the first sector of each zone is 
realized without calculation. 

[0213] Figure 22C shows a structure of the DDS. 
The DDS includes entries for storing the LSNs assigned 
to the first sector of each zone. The number of the 
entries is equal to the number of zones. For example, 
when the optical disk 1 a includes two zones (zone 0 and 
zone 1), the DDS includes an entry for storing an LSN 
assigned to the first sector of zone 0 and an entry for 
storing an LSN assigned to the first sector of zone 1 . 
[0214] As described above, in the third example 
according to the present invention, a method for manag- 
ing a defect of an optical disk having a plurality of zones 
is provided. Also provided in the third example accord- 
ing to the present invention is a method for managing a 
defect of such an optical disk for, when block-by-block 
recording is performed, preventing a block from being 
located across a guard area. 

[0215] In the third example, the optical disk 1a has 
two zones. Alternatively, the optical disk can have three 
or more zones. Also, in such cases, LSNs can be 
assigned to sectors so that the first sector of the block is 
located as the recordable first sector of each zone. 
[0216] As described above, according to an infor- 
mation recording medium of the present invention, a 
spare area is located radially inward from a user area. 
When a defective sector is detected in a file manage- 
ment area located in the vicinity of LSN:0, the defective 
sector is replaced with a replacing sector in the spare 
area in accordance with the linear replacement algo- 
rithm. Since the distance between the defective sector 
and the replacing sector is relatively small, a delay in 
access caused by the defective sector is relatively 
small. The file management area, which is accessed 
frequently, has a high possibility of including a defective 
sector. Accordingly, the above-described reduction in 
the delay in access caused by a defective sector 
detected in the file management area is significantly 
effective in shortening the time period required for 
recording or reproducing data. 
[0217] A physical sector number of the sector to 
which LSN:0 is assigned is stored in a disk information 
area. The physical sector number of the first sector in 
the replacement area (LR spare area) used in the linear 
replacement algorithm is fixed. The physical sector 
number of the last sector in the LR spare area may be 
determined by subtracting "1" from the physical sector 
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number recorded in the disk information area. Accord- 
ingly, the location of the LR spare area can be obtained 
with substantially no calculation by referring to the phys- 
ical sector number recorded in the disk information 
area. 5 
[0218] When the information recording medium is 
divided into a plurality of zones, the defective sector 
detected in the file management area and the replacing 
sector are located in the same zone. Accordingly, no 
access to the file management area is to a plurality of 10 
zones. Thus, the time period required for recording or 
reproduction of data can be shortened. 
[021 9] When block-by-block recording is performed, 
the first sector of the block can be located as a recorda- 
ble first sector in each zone. Accordingly, an access to a is 
plurality of zones does not occur when recording to and 
reproduction from one block. This allows the time period 
required for recording or reproduction of data to be 
shortened. This also allows data in one block to be read 
continuously. Therefore, a memory for calculation and 20 
an operation apparatus which are required for prelimi- 
nary pipeline processing can be curtailed without dis- 
turbing the pipeline processing of error correction. 
[0220] Various other modifications will be apparent 
to and can be readily made by those skilled in the art 25 
without departing from the scope and spirit of this inven- 
tion. Accordingly, it is not intended that the scope of the 
claims appended hereto be limited to the description as 
set forth herein, but rather that the claims be broadly 
construed. 30 

Claims 

1. An information recording medium, comprising: 

35 

a disk information area; 
a user area including a plurality of sectors; and 
a spare area including at least one sector 
which, when at least one of the plurality of sec- 
tors included in the user area is a defective sec- 40 
tor, is usable instead of the at least one 
defective sector, 
wherein: 

the spare area is located radially inward from 
the user area, and 45 
a physical sector number of a sector to which a 
logical sector number "0" is assigned, among 
the plurality of sectors included in the user area 
and the at least one sector included in the 
spare area, is recorded in the disk information so 
area. 

2. An information recording medium according to 
claim 1, wherein a logical sector number is 
assigned to the sectors included in the user area 55 
other than the at least one defective sector in a 
decreasing order from the sector to which a last log- 
ical sector number is assigned. 



3. An information recording medium according to 
claim 1 , wherein a physical sector number of the at 
least one defective sector is recorded in the disk 
information area. 

4. An information recording medium according to 
claim 1 , wherein the combined user area and spare 
area is divided into a plurality of zones, and a logi- 
cal sector number assigned to a first sector of each 
of the plurality of zones is recorded in the disk infor- 
mation area. 

5. An information recording medium according to 
claim 1 , wherein: 

the combined user area and spare area is 
divided into a plurality of zones, 
data recorded in the information recording 
medium is managed on an ECC block-by-ECC 
block basis, and 

a logical sector number is assigned to the sec- 
tors included in the user area other than the at 
least one defective sector so that a first sector 
of each of the plurality of zones matches a first 
sector of a corresponding ECC block. 

6. A method for managing a defect of an information 
recording medium including a disk information 
area; a user area including a plurality of sectors; 
and a spare area including at least one sector 
which, when at least one of the plurality of sectors 
included in the user area is a defective sector, is 
usable instead of the at least one defective sector, 
the spare area being located radially inward from 
the user area, the method comprising the steps of: 

(a) assigning a last logical sector number to 
one of the plurality of sectors included in the 
user area; 

(b) calculating a location fulfilling a prescribed 
capacity, with a location of the sector to which 
the last logical sector number is assigned being 
fixed; 

(c) assigning a logical sector number "0" to a 
sector positioned at the location calculated by 
the step (b); and 

(d) recording a physical sector number of the 
sector to which the logical sector number "0" is 
assigned in the disk information area. 

7. A method for managing a defect of an information 
recording medium according to claim 6, wherein the 
step (b) includes the steps of: 

(b-1 ) detecting the at least one defective sector 
included in the user area; and 
(b-2) calculating the location fulfilling the pre- 
scribed capacity based on the number of the at 
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least one defective sector detected in the step 
(b-1). 

8. A method for managing a defect of an information 
recording medium according to claim 7, further s 
comprising the step of: 

(e) recording the at least one defective sector 
detected in the step (b-1) in the information 
recording medium. 10 

9. A method for managing a defect of an information 
recording medium according to claim 6, wherein the 
combined user area and spare area is divided into 

a plurality of zones, and the method further includes is 
the step of: 

(f) recording a logical sector number assigned 
to a first sector of each of the plurality of zones 

in the disk information area. 20 

10. A method for managing a defect of an information 
recording medium according to claim 6, wherein the 
combined user area and spare area is divided into 

a plurality of zones, data recorded in the informa- 25 
tion recording medium is managed on an ECC 
block-by-ECC block basis, and the method further 
includes the step of: 

(g) assigning a logical sector number to the 30 
sectors included in the user area other than the 

at least one defective sector so that a first sec- 
tor of each of the plurality of zones matches a 
first sector of a corresponding ECC block. 

35 

11. An apparatus for managing a defect of an informa- 
tion recording medium including a disk information 
area; a user area including a plurality of sectors; 
and a spare area including at least one sector 
which, when at least one of the plurality of sectors 40 
included in the user area is a defective sector, is 
usable instead of the at least one defective sector, 

the spare area being located radially inward from 
the user area, the apparatus executing defect man- 
agement processing, which comprises the steps of: 45 

(a) assigning a last logical sector number to 
one of the plurality of sectors included in the 
user area; 

(b) calculating a location fulfilling a prescribed 50 
capacity, with a location of the sector to which 

the last logical sector number is assigned being 
, fixed; 

(c) assigning a logical sector number "0" to a 
sector positioned at the location obtained by 55 
the step (b);and 

(d) recording a physical sector number of the 
sector to which the logical sector number "0" is 



assigned in the disk information area. 

12. An apparatus for managing a defect of an informa- 
tion recording medium according to claim 11, 
wherein the step (b) includes the steps of: 

(b-1) detecting the at least one defective sector 
included in the user area; and 
(b-2) calculating the location fulfilling the pre- 
scribed capacity based on the number of the at 
least one defective sector detected in the step 
(b-1). 

13. An apparatus for managing a defect of an informa- 
tion recording medium according to claim 12, 
wherein the defect management processing further 
includes the step of: 

(e) recording the at least one defective sector 
detected in the step (b-1) in the information 
recording medium. 

14. An apparatus f or managing a defect of an informa- 
tion recording medium according to claim 11, 
wherein the combined user area and spare area is 
divided into a plurality of zones, and the defect 
management processing further includes the step 
of: 

(f) recording a logical sector number assigned 
to a first sector of each of the plurality of zones 
in the disk information area. 

15. An apparatus for managing a defect of an informa- 
tion recording medium according to claim 11, 
wherein the combined user area and spare area is 
divided into a plurality of zones, data recorded in 
the information recording medium is managed on 
an ECC block-by-ECC block basis, and the defect 
management processing further includes the step 
of: 

(g) assigning a logical sector number to the 
sectors included in the user area other than the 
at least one defective sector so that a first sec- 
tor of each of the plurality of zones matches a 
first sector of a corresponding ECC block. 



18 



EP 0 997 904 A1 



FIG.1 




Disk recording and reproduction apparatus 
103 



Bus control 
circuit 



104- 



Microprocessor 



Memory 



101 



102 

J 



Data recording 
and reproduction 

control section 




19 



EP 0 997 904 A1 




20 



EP 0 997 904 A1 



c 
q> 

E 

se 

o 

LZE o 

A 



CO 
Q 
O 



Q 
Q_ 



O 

CO 



/ 



/ 



c 








rvatio 








o 


O 


a 


m rese; 
area 


a> 


o 


-♦-» 


FAT ar 


ot dire 
area 


File da 
area 






o 


-s 


























/ 

CM 


/ 


\ 











3 



o 
a> 

o 
o 

CO 



o 
o 



CO 

ZD 



7 



CO 



ro 


















Q 


a 





*5„ 

si 

s f 

■a 
o 









tion 


ing 


tion 


informal 
area 


3 record; 
area 


informal 
area 


Disk 


-4-* 

a 


Disk 




z — ' 









o 

I 

o 



21 



EP 0 997 904 A1 



FIG. 4 



JQMAl 



Dm. 



DDS 



PDL 



SDL 



22 



EP 0 997 904 A1 



FIG. 5 

DDS 



Header 



Partition information 



PDL location information 



SOL location information 

Physical sector number of sector 
to which LSN:0 is assigned 



23 



EP 0 997 904 A1 



FIG. 3 A 

PDL 



1st entry 
2nd entry 
3rd entry 



m'th entry 



Header(total number of entries) 



Physical sector number of 1st 
defective sector 



Physical sector number of 2nd 
defective sector 



Physical sector number of 3rd 
defective sector 



'hysical sector number of m'th 
defective sector 



24 



EP 0 997 904 A1 





CO 


cr 


T"! 










CM 






"cr 
















O 


o 


*o 




•4- 

o 






CD o 






CD O 




1 8 


p ° 

E= <D 


P o 




-it; 

cr cu 


co 


c m 




cr w 




ZJ CO 








4 cr 








o .E 










C 






















o 8 






CO Cl 


CO Q- 






_ ^ 


CD 






_ 2 
















o 


o 


O 






o> 


# o 


O 


o 




c_> 




"co 


"co 






"co 


e 


^ 




















c 






Q- 




CL. 


]o 


•♦-» 
CO 


2nd 


ro 




"a 






M— 










o 


O 


o 




M — 

o 


L. 

<u 










l_ L. 


n 




<D O 


He< 


nurr 

ScC 


P ° 

g co 


nurr 




numl 




o .2: 




O 




















o o 


o o 


o u 




o o 




CD <D 


CD <D 


CD CD 




CD 

co 














— -o 


TJ 

O 







*o 




a 


O 




o 




o 


O 


O 




o 




"co 


"co 


"co 




"co 
























-C 








a. 




CL. 




entry 


entry 


entry 


entry 
















cr 


V— 


-cr 






CM 







EP0 997 904 A1 



CD 

E 

=3 



o 

0> 
CO 



o 
o 



CO 

o 

CD 



a> 

CO 



u 

oo a 









CN 
+ 




CM 
± 






± 






1 


T 






cm 

j_ 




T 


J_ 




CnJ 

J_ 


O 






<c 
1 — 1 

• 




O 
• 


I 




• 






< 

2: 



CN 



c: 

Cf> 

*C0 
CO 

a 
d 

<D 
. * CD 

o 

o CO 

oo J2 



CO 



X 

o 

CD 



^ CD 

-»-^ CD 
u *~ 
o 

o <: 




26 



EP 0 997 904 A1 




27 



EP0 997 904 A1 



FIG. 9 



•Physical sector number - 



-User area 6- 



01 Klfl spare area-H- 

9 \i 1 i 

]NATNAl I NA I 0 1 Ii-3li-2li-ll j li+lli+9li+3l 

92 j 



I I Normal sector (Characters in the box indicate LSN; 

"NA" refers to that LSN has not been assigned.) 

Y/A Defective sector 



28 



EP 0 997 904 A1 



FIQ.10 

HfeVH User area 6 H 




29 



EP 0 997 904 A1 



FIG, 1 1 



1101 



Xitt 



( Start ) 



Initial setting of address 



1105 
A. 




^ Error (address read error) 
Error ./^occurred 
^determination 



o error 



Test data is written 



1 is added 
to address 



1111 

jL 



Stored in 1st defect 
list as defective sector 




1104 



Final address 



1110 



Initial setting of address 

-L-V 



-1106 



Data is read 



1107 



Error (data read error) 
^"TT trrpr,/^ occurred 



"1" is added 
to address 



leterminatioi 
No error 



1 



Stored in 2nd defect 
list as defective sector 



11 



X 




1109 



Final address A 113 



1st defect list and 2nd 
defect list are combined 



Addresses are sorted 
and PDL is created 



1/ 



1114 



-1115 



Registered in PDL 



30 



EP0 997 904 A1 



FIG. 12 



( Start ) 



Physical sector number of 

first sector of user area 

is substituted into variable UTSN 



Variable UTSN is substituted 
into variable TOP 



1201 



1202 



No 



Last physical sector number 
of search area is substituted 
into variable END 



Number of entries in PDL is calculated 

SKIP = FUNC (TOP, END) 
Return value SKP: number of entries 



SKIP is subtracted from 
variable UTSN 




Variable UTSN is recorded in DDS 
as physical sector number of 
first sector of user area 



1203 



1204 



1205 



1207 



31 



EP0 997 904 A1 



FIG. 13 



V 



Initialization 
of variable 



"0" is substituted into 
variable SKIP 



1301 



Total number of entries is 
read from PDL and substituted 
into variable n 



1302 




Address of n'th entry, 
PDE: n, is read 



1304 




Yes (entered) 



1 is added to 
variable SKIP 



J 



"1" is subtracted from n 



1307 



Value of variable SKIP 
is returned 



1308 



(jnD 



32 



EP0 997 904 A1 



FIG. 14 



7~ 



[R spare a 
Spare area 



T 



ea 



(Size: 10000) 



User area 



(Size: 10000) 



Physical sector 

number LSN assignment 



0 



9995 



9996 



10000 



(1OOOO+0-2 
(10000+i)-1 
10000+i 



109999 



NA 



NA 



NA 



0 (First LSN) 



1 



—First sector 
of extended 
user area 6 



V////////////, 



V//////////// A 



99997 



99998 



m 
w 



99999(Last LSN) 



V////A Defective sector registered in POL 
I LSN I Normal sector 

/ Characters in the box indicate LSN; 

"NA" refers to that LSN has not 
\been assigned. 



33 



EP 0 997 904 A1 



FIG. 15 

- 1501 \r 



( Start ) 



Initial setting of address 



Recording of 
data to file 
data area 14 



1507 
A. 



.Error occurred x 
(address r ead error) 




-1508 



Next address 
is set 



1505-. ^tr^^ /-H or 0C Surred x 
IJU ^<\Error;> ^(acita read error) 

jieteiTninatiort^* 1 --^ \ ' 

n 1 _ ,1509 

No error 1 1 Replacement | [ / 




Recording of data 
to file management 
area 10 



1515 



1506 



, Error occurred . 
(address read error) 



lo error y-1511 



File management information 
is written to file management area 



1512 



1513 




Replacement / 



1516 



Next address 




is set 





No error 



Error occurred 
(data read error) 

~TZ3 ,1517 

Replacement | y 




1514 



34 



EP 0 997 904 A1 



FIG. 16 



C Start ) 

Replacing sector from spare 
area is assigned 

1 - 



1/ 



1601 



Designated data is written 
in replacing sector 



Registered in SDL 



-1602 



-1603 



rind) 



35 



EP 0 997 904 A1 




36 



EP0 997 904 A1 



FIG. 18 



Initial setb'nq of address 



Recording of 

data to file 
data area 14 



1807 
A. 



1802 



File system processing 
by upper level apparatus 

Rewriting \ 



Next address 
is set 




Error occurred 
(address error) 
/ 1 — - — 



/ 



1808 



1 



i 



Registered in file 
management information 
as defective sector 



Skip: to the next 
address assigned 

!S= 

1809 



Recording of data 
to file management 
area 10 



lo error ft™ occurred 
(data error) 

1806 



Error occurred 



<^4jeterminatipji^ > 

{No error ^-1811 




Rle management information is 
written to file management area 


1812n 


Repla< 


:ernent 





V 



1816 




Error occurred 
(data error) 



t r 

| |Replacement| / 



1817 



1814 



Leterminat 

Completion 



( End ) 



37 



EP 0 997 904 A1 



Pile management table 



FIG. 1 9 



LSN:0- 
11- 
12- 
13- 

14- 
A1- 



A2- 
A3" 



LR spare area 



System reservation 
area 



FAT area 



Root directory area 



File data area 



"V1.MPG" 



i Starting 
lorntion 

(LSN) 


Length 


Attribute 




• 


• 


A1 


L1 


Data recording 
area 


A2 


L2 


Defective area with 
no data recorded 


A3 


L3 


Data recording 
area 






• 



File name 



"V1.MPG" 



first /. 
location (LSN ) 



A1 



LI 
L3 



38 



EP 0 997 904 A1 




EP 0 997 904 A1 




40 



EP 0 997 904 A1 




EP 0 997 904 A1 



FIG.22B 

H—QreaV* +- User area 6 H 



ZoneO— ~ Zonel 




EP 0 997 904 A1 



FIG.ZZC 

DDS 



Header 



Partition information 



POL location information 



SDL location information 

Physical sector number of sector 
to which LSN:0 is assigned 

LSN assigned to first sector 

of zone 0 

LSN assigned to first sector 
of zone 1 



LSN assigned to first sector 
of zone n 



1 

EP0 997 904 A1 



c; 

CD 

E 

<u 

cn 

O 

c 

OO 

a 

CD CD 

IZ o 

A 









o 


.2 












o 


o 


CO 

CD O 




CD O 


o 






o 


i— CD 




^ b 

O 




E o 


g 


<D 


CO 




o 


LZ 


















\ 


/ 

CM 


/ 


\ 



o 

<D 



CD 
CO 



a 
o 

CD- 
CO 



7 



CO 



/ 



/ 



/ 





c 


ling 


/. - 
c: 




informc 
area 


recorc 
area 


informc 
area 


CO 

cv* 


CO 

Q 


o 

o 


CO 


FIG. 


\ 


/ 


\ 



44 



EP 0 997 904 A1 



FIG. 24 



-Physical sector number - 



2401 



-User area 6- 



+ 



Spare ^ 

area 8 n 



2402 



]XI Ii-3li-?li-1l i li+1li+21i+3l 1 m | NA 1 NA 1 LH] 



Last LSN: m 

I I Normal sector (Characters in the box indicate LSN; 

"NA" refers to that LSN has not been assigned.) 

Y//X Defective sector 



45 



EP 0 997 904 A1 



FIG. 25 

Spore 

H User area H~areaH 




Physical sector number 



46 



EP 0 997 904 A1 



FIG. 2 6 



•Physical sector number - 



2601 j 

Ho 

2602 



-User area 6- 



4- 



i-3lt-2IMI i lt+1lf+2li+3l 



I NA 1 NA I QH 



^tl] li-3li-2 I HK*fli-Hli + 2lft 3 | [ 



JTL 



Spare , , 
area 8~~"1 



SO W 



I I Normal sector / Characters in the box indicate LSN; 

"NA" refers to that LSN has not 
\been assigned. 

Y//A Defective sector 



47 



EP 0 997 904 A1 




48 



EP 0 997 904 A1 



FIG. 28 



Physical sector 
number i 



8 





0 


Q (First LSN) 






1 






2 






• 
• 




i-1 






» 

1 






i+1 


* 

I 


^DIZc. IUUUUUJ 




• 
« 










• 
- 












• 
• 






mm/Mm 






• 




99999 


99995 


Spare area 
(Size: 10000) 


100000 


99996 




99997 




99998 






99999(Last LSN) 




100004 


NA 






NA 


[R spare area 

i 




• 
• 




109999 


NA 



I 
1 

17 



Defective sector registered in PDL 



LSN 1 Normal sector 

/Characters in the box indicate LSN; 
( "NA" refers to that LSN has not 
\been assigned. 



49 



EP0 997 904 A1 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 99 11 5579 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication , where appropriate, 
of relevant passages 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPLICATION (lnt.Ct-7) 



EP 0 798 710 A (TOKYO SHIBAURA ELECTRIC 
CO) 1 October 1997 (1997-10-01) 

* page 5, line 33 - line 36; figure 5 * 

* page 6, line 56 - page 7, line 2; figure 
8 * 

* page 9, line 36 - page 13, line 52 * 

* page 16, line 33 - page 17, line 21; 
figure 8 * 

EP 0 866 456 A (MATSUSHITA ELECTRONICS 
CORP) 23 September 1998 (1998-09-23) 

* column 9, line 48 - column 10, line 57; 
figures 4A-4D,24 * 

US 5 715 221 A (ITO H0T0SHI ET AL) 
3 February 1998 (1998-02-03) 

* column 1, line 41 - column 2, line 58; 
figures 2-6 * 



1,3-6, 
9-11,14, 
15 



Gil 820/18 



1,3-6, 
9-11,14, 
15 



1,6,11 



The present search report has been drawn up for all claims 



TECHNICAL RELOS 
SEARCHED (int.CI.7) 



G11B 



Plaoe of search 

THE HAGUE 



Date af oomplctlon of Ih© March 

19 January 2000 



Brunet, L 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant if taken alone 

Y : particularly relevant If combined with another 

document of the same category 
A : technological background 
O : non -written disclosure 
P : imermedlate document 



T : Iheory or principle underlying the invention 
E : earlier patent document, but published on, or 

after the filing date 
D : document cited in the application 
L : document cited for other reasons 



& : member of the same patent family, corresponding 
document 



50 



